每日温度

[编程题]每日温度

热度指数：2560 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

根据往后 n 天的天气预报，计算每一天需要等待几天才会出现一次更高的气温，如果往后都没有更高的气温，则用 0 补位。

例如往后三天的气温是 [1,2,3] ，则输出 [1,1,0]

数据范围： $1 \le n \le 10^5 \$ ，每天的温度会满足 $0 \le dailyTemperatures[i] \le 1000 \$

示例1

输入

[1,2,3]

输出

[1,1,0]

示例2

输入

[2,4,5,9,10,0,9]

输出

[1,1,1,1,0,1,0]

示例3

输入

[3,1,4]

输出

[2,1,0]

算法知识视频讲解

查看答案及解析

Python 3

牛客38477449号

class Solution:
    def temperatures(self , temperatures: List[int]) -> List[int]:
        # write code here
        stack, res = [], [0] * len(temperatures)
        for i in range(len(temperatures)-1, -1, -1):
            while stack and temperatures[i] >= temperatures[stack[-1]]:
                stack.pop()
            if not stack:
                res[i] = 0
            else:
                res[i] = stack[-1] - i
            stack.append(i)
        return res

发表于 2021-12-24 10:44:53 回复(0)